On contraction and the modal fragment
نویسندگان
چکیده
We observe that removing contraction from a standard sequent calculus for first-order predicate logic preserves completeness for the modal fragment.
منابع مشابه
A Polynomial Translation of S 4 intoT and Contraction { Free
The concern of this paper is the study of automated deduction methods for propositional modal logics. We use tableau proof-systems to show that Fitting's translation of the transitive modal logic S4 into T can be constructed in deterministic polynomial time. This result is exploited in order to establish a polynomial bound to the length of branches in both tableau and sequent proof search for t...
متن کاملA Polynomial Translation of S4 into T and Contraction-Free Tableaux for S4
The concern of this paper is the study of automated deduction methods for propositional modal logics. We use tableau proof-systems to show that Fitting's translation of the transitive modal logic S4 into T can be constructed in deterministic polynomial time. This result is exploited in order to establish a polynomial bound to the length of branches in both tableau and sequent proof search for t...
متن کاملDecision Procedure for a Fragment of Temporal Logic of Belief and Actions with Quantified Agent and Action Variables
A decision procedure for a fragment of temporal logic of belief and action with quantified agent and actions variables (TLBAQ) is presented. A language of TLBAQ contains variables and constants for agents and actions. The language of TLBAQ is a subset of language LORA introduced by M. Wooldridge. The TLBAQ consists of two components: informational and dynamic. An informational (agent) component...
متن کاملBelief contraction through safe formulas
1 In this paper we consider approaches to belief revision and contraction in modal logics that are based on a translation of an agent’s beliefs in modal logic to first-order logic, where revision or contraction is performed before translating the result back into the original modal language. Contraction presents a unique problem, as theorems of the modal language can be accidentally removed, wh...
متن کاملA comparison between modal damping ratios identified by NExT-ERA and frequency domain impact test
In this research, the modal parameters of a beam in free-free condition are extracted by performing different experiments in laboratory. For this purpose, two different techniques are employed. The first methodology is considered as a time domain method in Operational Modal Analysis. While the other one is frequency domain impact hammer test which is categorized as an Experimental Modal Analysi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Math. Log. Q.
دوره 54 شماره
صفحات -
تاریخ انتشار 2008